<!DOCTYPE html>
<html>
<head>
    <meta charset="UTF-8">
    <title>Document</title>
    <style>
        
    </style>
</head>
<body>
    
</body>
<script>
    // 规则：从左向右依次取出一个数据，和后面所有数据做比较，找到最小的，和当前拿来比较的这个位置交换，依次类推，直到最后一位

    var arr = [7,8,3,4,5];

    console.log(arr);

    // 0~1, 0~2, 0~3, 0~4   0 ~ length-1
    // [3, 8, 7, 4, 5]
    // 1~2, 1~3, 1~4        1 ~ length-1
    // [3, 4, 7, 8, 5]
    // 2~3, 2~4             2 ~ length-1
    // [3, 4, 5, 8, 7]
    // 3~4                  3 ~ length-1
    // [3, 4, 5, 7, 8]

    for(var i=0;i<arr.length-1;i++){
        // 依次取出数组的数据，保存在变量中，以备后用
        var x = arr[i];
        // 同时将索引也记录
        var xIndex = i;
        // 遍历数组中所有数据
        for(var j=i+1;j<arr.length-1+1;j++){
            // 将初始取出来的数据，和后面所有数据做比较
            if(x > arr[j]){
                // 发现比当前数据小，记录
                x = arr[j];
                xIndex = j;
            }
        }
        // 数组中所有数据比较完成，必然会找到最小值
        // 先将当前拿来比较的这个位置的数据，放在最小值的位置
        arr[xIndex] = arr[i];
        // 在从变量中拿到最小值，放在当前拿来比较的这个位置
        arr[i] = x;
    }

    console.log(arr);







</script>
</html>